Path graph

Results: 1083



#Item
951Tree / Planar graph / Bipartite graph / Path decomposition / Line graph / Graph theory / Graph / Universal graph

Annals of Discrete Mathematics[removed]26

Add to Reading List

Source URL: renyi.hu

Language: English - Date: 2006-11-05 15:16:17
952General topology / Combinatorial optimization / Routing algorithms / Search algorithms / Motion planning / Theoretical computer science / Connected component / Shortest path problem / Connected space / Topology / Mathematics / Graph theory

Counting the number of connected components of a set and its application to robotics Nicolas Delanoue1 , Luc Jaulin2 , Bertrand Cottenceau1

Add to Reading List

Source URL: www.ensta-bretagne.fr

Language: English - Date: 2013-04-02 03:09:49
953Line graph / Hamiltonian path / Matching / Hypercube graph / Eulerian path / Graph theory / Mathematics / Graph

S e MR ISSN[removed]

Add to Reading List

Source URL: semr.math.nsc.ru

Language: English - Date: 2010-05-28 02:12:06
954Search algorithms / Combinatorial optimization / Heuristics / Game artificial intelligence / Routing algorithms / Heuristic function / A* search algorithm / Heuristic / Graph partition / Mathematics / Theoretical computer science / Graph theory

Portal-Based True-Distance Heuristics for Path Finding

Add to Reading List

Source URL: webdocs.cs.ualberta.ca

Language: English - Date: 2011-03-10 14:26:22
955Artificial intelligence / Routing algorithms / Graph theory / Combinatorial optimization / Any-angle path planning / A* search algorithm / Pathfinding / Heuristic function / Shortest path problem / Search algorithms / Mathematics / Game artificial intelligence

Block A*: Database-Driven Search with Applications in Any-angle Path-Planning Peter Yap and Neil Burch and Rob Holte and Jonathan Schaeffer Computing Science Department

Add to Reading List

Source URL: webdocs.cs.ualberta.ca

Language: English - Date: 2011-05-17 10:41:28
956Graph theory / Heuristic function / A* search algorithm / Breadth-first search / Bidirectional search / Iterative deepening depth-first search / Admissible heuristic / Shortest path problem / Heuristic / Search algorithms / Mathematics / Artificial intelligence

Single-Frontier Bidirectional Search Ariel Felner Information Systems Engineering

Add to Reading List

Source URL: webdocs.cs.ualberta.ca

Language: English - Date: 2011-03-10 14:24:51
957Hamiltonian path / Graph / Cubic graph / Snark / Coxeter graph / Graph theory / Hypohamiltonian graph / Petersen graph

Small Hypohamiltonian Graphs R. E. L. Aldred1 , Brendan D. McKay2 and N. C. Wormald3

Add to Reading List

Source URL: cs.anu.edu.au

Language: English - Date: 2007-06-26 01:59:53
958Mathematics / Social information processing / Social systems / Sociology / Complex network / Clustering coefficient / Peer-to-peer / Average path length / Degree distribution / Graph theory / Network theory / Networks

Americas Conference on Information Systems (AMCIS) AMCIS 2009 Proceedings

Add to Reading List

Source URL: www.uvm.edu

Language: English - Date: 2009-12-11 12:18:56
959Planar graphs / Topological graph theory / Polyhedral combinatorics / Euler characteristic / Water /  gas /  and electricity / Four color theorem / Graph / Graph structure theorem / Planar separator theorem / Graph theory / Mathematics / Graph coloring

On the Euler Characteristic Edward Early Abstract. We discuss the Euler Characteristic and some of the consequences of its topological invariance. We start by following the path of history that motivated the study

Add to Reading List

Source URL: www-math.mit.edu

Language: English - Date: 2000-02-02 14:29:27
960Scale-free network / Complex network / Graph / Clustering coefficient / Random graph / Vertex / Centrality / Connectivity / Shortest path problem / Graph theory / Mathematics / Network theory

The structure and function of complex networks M. E. J. Newman Department of Physics, University of Michigan, Ann Arbor, MI 48109, U.S.A. and

Add to Reading List

Source URL: www-personal.umich.edu

Language: English - Date: 2003-11-10 10:44:49
UPDATE